# -*- coding: utf-8 -*-
"""
Created on Tue Sep 26 18:30:33 2023

@author: 楠川之木
"""

Is=[34,64,67,72,73,82,83,454,45,5]
x=int(input("请输入要查找的数："))
low=0
high=len(Is)-1
while low<=high:
    mid=(low+high)//2
    if Is[mid]<x:
        low=mid+1
    elif Is[mid]>x:
        high=mid-1
    else:
     print("The number {} is found,and the index is {}!".format(x,mid));
     break;
else:
  print("There is no {} in the list.".format(x))